Thực đơn
Sắp xếp trộn Trộn tại chỗGiả sử trong danh sách a [ 1.. n ] {\displaystyle a[1..n]} có 2 danh sách con kề nhau a [ k 1 . . k 2 ] {\displaystyle a[k_{1}..k_{2}]} và a [ k 2 + 1.. k 3 ] {\displaystyle a[k_{2}+1..k_{3}]} đã được sắp. Ta áp dụng cách trộn tương tự như trên để trộn hai danh sách con vào một danh sách tạm T [ k 1 . . k 3 ] {\displaystyle T[k_{1}..k_{3}]} rồi trả lại các giá trị của danh sách tạm T về danh sách A. Làm như vậy gọi là trộn tại chỗ.
Thực đơn
Sắp xếp trộn Trộn tại chỗLiên quan
Tài liệu tham khảo
WikiPedia: Sắp xếp trộn http://www.yorku.ca/sychen/research/sorting/index.... http://www.sorting-algorithms.com/merge-sort http://www.nist.gov/dads/HTML/mergesort.html http://opendatastructures.org/versions/edition-0.1...